Recognizing units in number fields
نویسندگان
چکیده
منابع مشابه
Recognizing Units in Number Fields
We present a deterministic polynomial-time algorithm that decides whether a power product n¿=i ff is a umt m tne ring of integers of K , where K isa number field, y, are nonzero elements of K and n¡ are rational integers. The main algorithm is based on the factor refinement method for ideals, which might be of independent interest.
متن کاملDependency of units in number fields
We develop a method for validating the indepencence of units in algebraic number fields. In case that a given system of units has a dependency, we compute a certificate for this.
متن کاملSolving norm equations in relative number fields using S-units
In this paper, we are interested in solving the so-called norm equation NL/K(x) = a, where L/K is a given arbitrary extension of number fields and a a given algebraic number of K. By considering S-units and relative class groups, we show that if there exists at least one solution (in L, but not necessarily in ZL), then there exists a solution for which we can describe precisely its prime ideal ...
متن کاملAnosov Lie Algebras and Algebraic Units in Number Fields
The nilmanifolds admitting Anosov automorphisms correspond to Anosov Lie algebras, which in turn determine very special algebraic units in number fields. By studying properties of these algebraic units using basic field theory, we can rule out many possibilities for a Lie algebra to be Anosov. This technique is useful for the classification of Anosov Lie algebras and hence the classification of...
متن کاملUnits in families of totally complex algebraic number fields
Multidimensional continued fraction algorithms associated with GL n (Z K), where Z k is the ring of integers of an imaginary quadratic field K, are introduced and applied to find systems of fundamental units in families of totally complex algebraic number fields of degrees four, six, and eight. 1. Introduction. Let F be an algebraic number field of degree n. There exist exactly n field embeddin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1994
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1994-1242057-x